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Abstract. In this paper we show that for any k > 2, there exist two universal constants 
Cfc, -Dfc > 0, such that for any finite subset A of positive real numbers with \AA\ < M|A|, 
\kA\>St--\A\ lo z* 2k . 



1. Introduction 

We begin with some notation: Given a finite subset A of some commutative ring, we 
let A-k A denote the set {a * b : a, b € ^4}, where * is a binary operation on A. When 
three or more summands or multiplicands are used, we let kA denote the fc-fold sum-set 
A + A H h A, and let A^ denote the fc-fold product-set AA ■■■A. 

Erdds and Szemeredi ([8]) once conjectured that for any a < 2, there exists a universal 
constant C a > 0, such that for finite subset A of real numbers, 

max{\A + A\, \AA\} > C a \A\ a . 

Non-trivial lower bounds for a were achieved by many authors such as by Erdds and 
Szemeredi ([8], qualitatively), Nathanson ([14], 32/31), Ford ([9], 16/15), Chen ([3], 6/5), 
Elekes ([5], 5/4), and Solymosi ([17], 14/11 - o(l); [18], 4/3 - o(l)). 

Another type of question than one can attack regarding sums and products is to either 
assume that the sum-set A + A is very small, and then to show that the product-set AA 
is very large, or to suppose that AA is very small, and then to show that A + A is very 
large. The best two results toward this question are respectively due to Elekes and Ruzsa 
([7]), who fully confirmed the first part of the question, and by Chang ([2]), who solved 
the second part of the question in the setting of integers. 

Similarly, one can consider multi-fold sums and products, but very few results are known 
especially in the setting of reals. Let B be a finite subset of integers, then Chang ([2]) 
showed that if \BB\ < \B\ 1+e , then the multi-fold sum- set \kB\ » e;fc \B\ n ~ 5 , where 5 -> 
as e — > 0; and Bourgain and Chang ([1]) proved that for any b > 1, there exists k € N 
independent of B such that \kB\ ■ [B^l > \B\ b . At the moment how to extent these 
results to the real numbers is not known yet. Recently, Croot and Hart established in [4] 
the following interested result: 
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Theorem 1.1. For all k > 2 and e G (0, eo(fc)) we have that the following property holds 
for all n > no(k,e): If A is a set of n real numbers and \AA\ < n 1+e , then 

\kA\ > n log * k - fkie \ 

where /&(e) — ^ as e — > 0. 

Croot and Hart also remarked that they have several different approaches to proving a 
theorem of the quality of Theorem 1.1. 

The purpose of the present paper is to give the following slight improvement of the 
above Croot-Hart theorem in a rather elementary way. Our idea comes from Solymosi's 
wonderful proof ([18]) of the best currently known sum-product estimates of real numbers 
mentioned earlier. Solymosi's idea has appeared elsewhere in [11] and [13]. 

Theorem 1.2. For any k > 2, there exist three positive universal constants Ck, Dk, ^>k, 
such that for any finite subset A of positive real numbers with \AA\ < M\A\, 

With = 1, the constants {^k}k>2 can be generated in any of the following way: 

v fe = (k 1 + k 2 = k). 

Particularly, we can take ^/^ = log 4 2fc. 

There are some other interested estimates on sum-sets and product-sets in the reals. 
For example, see [6], [12], [15] and [16]. 



2. Proof of the main theorem 



We will prove Theorem 1.2 for all k £ N by induction. Obviously, one can choose 
D± = 0, C\ = *i = 1. Next for any k > 2, we assume the existences of positive universal 
constants Cj, Di and ^ for all i £ [2, k). Our purpose is to find Ck, Dk and *$>k satisfying 
the required property. Let k\, k 2 be any two natural numbers such that k\ + k 2 = k. 

By the Ruzsa triangle inequality, |j4/j4| < M 2 |yl|. For any s € A/A, let A s = {(x,y) G 

A x A : y = sx}. Let D = {s : |^4 S | > 2M^}> an< ^ let si < S2 < • • • < s m denote the 
elements of D, labeled in increasing order. Obviously, 

seD 

which implies m > Let A m+ i be the projection of A m onto the vertical line x = min A, 
and let LT : M 2 — >■ R be the projection map from R 2 onto the vertical axis. It is geometrically 
evident that {k\Aj + k 2 Aj + i}" l =1 are mutually disjoint. Thus 

m m m 

\(kA) x (kA)\ > \ k i A j + k2A J+l \ = \kiAj\ ■ \k 2 A j+1 \ = ^ ^(A^ ■ |fc 2 n(^- +1 )|. 
j=i j=\ j=i 
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Note 

|n(^) n (^j)l < \ AA \ < M \ A \ < 2M 3 |n(A j )|. 
Applying induction to all of the IT( J 4j)'s, 

\kA\ 2 > J^i • Ckl ( ■ ° k2 ( ^2 

1 ' ~ 2 (2Mf'i 2M 2i (2M 3 ) Dfc 2 V 2M 2; ' 

which yields 

1 ' ~ V2- (2Mf'i +Dfc 2 . (2M 2 )* fc i + * fe 2; 1 1 
Thus one can let Vl/fc — anc [ define Cfc, Dfc in a similar way. 

Finally, let z = Ll°g2 • Then 



Consequently, 



*2* > ^ + * 2 «-l > • • • > | + *1 = > ^4 2fc. 



This concludes the whole proof. 
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